Absolutely Minimal Lipschitz Extension of Tree-valued Mappings
نویسنده
چکیده
We prove that every Lipschitz function from a subset of a locally compact length space to a metric tree has a unique absolutely minimal Lipschitz extension (AMLE). We relate these extensions to a stochastic game called Politics — a generalization of a game called Tug of War that has been used in [42] to study real-valued AMLEs.
منابع مشابه
Ja n 20 06 The Whitney extension problem and Lipschitz selections of set - valued mappings in jet - spaces
We study a variant of the Whitney extension problem [21, 22] for the space C k,ω (R n). We identify C k,ω (R n) with a space of Lipschitz mappings from R n into the space P k × R n of polynomial fields on R n equipped with a certain metric. This identification allows us to reformulate the Whitney problem for C k,ω (R n) as a Lip-schitz selection problem for set-valued mappings into a certain fa...
متن کاملThe Whitney Extension Problem and Lipschitz Selections of Set-valued Mappings in Jet-spaces
We study a variant of the Whitney extension problem (1934) for the space Ck,ω(Rn). We identify Ck,ω(Rn) with a space of Lipschitzmappings from Rn into the space Pk × Rn of polynomial fields on Rn equipped with a certain metric. This identification allows us to reformulate the Whitney problem for Ck,ω(Rn) as a Lipschitz selection problem for set-valued mappings into a certain family of subsets o...
متن کاملAlgorithms for Lipschitz Learning on Graphs
We develop fast algorithms for solving regression problems on graphs where one is given the value of a function at some vertices, and must find its smoothest possible extension to all vertices. The extension we compute is the absolutely minimal Lipschitz extension, and is the limit for large p of p-Laplacian regularization. We present an algorithm that computes a minimal Lipschitz extension in ...
متن کاملSecond dual space of little $alpha$-Lipschitz vector-valued operator algebras
Let $(X,d)$ be an infinite compact metric space, let $(B,parallel . parallel)$ be a unital Banach space, and take $alpha in (0,1).$ In this work, at first we define the big and little $alpha$-Lipschitz vector-valued (B-valued) operator algebras, and consider the little $alpha$-lipschitz $B$-valued operator algebra, $lip_{alpha}(X,B)$. Then we characterize its second dual space.
متن کاملConsistency of Lipschitz learning with infinite unlabeled data and finite labeled data
We prove that Lipschitz learning on graphs is consistent with the absolutely minimal Lipschitz extension problem in the limit of infinite unlabeled data and finite labeled data. In particular, we show that the continuum limit is independent of the distribution of the unlabeled data, which suggests the algorithm is fully supervised (and not semisupervised) in this setting. We also present some n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012